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Sin 

In accordance with the duty of disclosure provisions of 37 C.F.R. § 1 .56, there is hereby 
provided certain information which the Examiner may consider material to the examination of the 
subject U.S. patent application. It is requested that the Examiner make this information of record if it 
is deemed material to the examination of the application. 

I . Enclosures accompanying this Information Disclosure Statement are: 

la. IS] A list of all patents, publications, applications, or other information submitted for 
consideration by the office. 

lb. A legible copy of : 

^ Each publication or that portion which caused it to be listed on the PTO-i449; 

I I For each cited pending unpublished U.S. application, the application specification 
including the claims, and any drawing of the application, or portion of the 
application which caused it to be listed on the PTO-1449 including any claims 
directed to that portion that have been checked to be unavailable at the USPTO*s 
private PAIR system; 

n An English language copy of search report:(s) from a counterpart foreign 
application or PCT International Search Report; 

n Explanations of relevancy (ATTACHMENT 1(d), hereto) or English language 
abstracts of the non-English language publications; 

n All other information or portion which caused it to be listed on the PTO-1449. 

Ic. □ Pursuant to 37 C.F.R. § L98(aX2XiiX copies of the cited U.S. patents and U.S. 

patent application publications are not submitted herewith unless required by the 
office. 

Q Pursuant to 1287 OG 163, copies of cited pending unpublished applications that 
are available at the USPTO's private PAIR system are not submitted herewith. 

2. □ This Information Disclosure Statement is filed under 37 C.F.R. § 1 .97(b): 
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□ Within three months of the filing date of a national application other than a 
continued prosecution application under §1.5 3(d); 

□ Within three months of the date of entry of the national stage as set forth in 

§1.491 in an international application; 

ri Before the mailing of the first Office action on the merits. 

□ This Information Disclosure Statement is filed under 37 C.F.R. § 1 .97(c) after the 
period specified in 37 C.F.R § 1 .97(b), but before the mailing date of any of a final action 
under 37 C.F.R. § I . U 3, a notice of allowance under 37 C.F.R. § 1 .3 1 1 or an action that 
otherwise closes prosecution in the application. 

(Check either Item 3a or 3b) 

3a. □ The Certification Statement in Item 5 below is applicable. Accordingly, no fee is 
required. 

3b. □ The $1 80.00 fee set forfli in 37 C.F.R. § Kl7(p) in accordance with 37 C.F.R. 

§ 1.97(c) is: 

n enclosed. 

□ to be charged to Jones Day Deposit Account No. 50-3013. 

(Item 3b to be checked if any reference known for more than 3 months) 

□ This Information Disclosure Statement is filed under 37 C.F.R. § 1 .97(d) after the 
period specified in 37 C.F.R. § 1.97(c), but on or before the date of payment of the issue fee. 

The Certification Statement in Item 5 below is applicable. 

The $180.00 fee set forth in 37 C.F.R. §1.17(p) is: 
n enclosed. 

O to be charged to Jones Day Deposit Account No. 50-3013. 

□ Certification Statement (applicable if Item 3a or Item 4 is checked): 

(Check either Item 5a or 5b) 

5a. □ In accordance with 37 C.F.R. §1.97(e)(l), it is certified that each item of 

information contained in this Information Disclosure Statement was first cited in 
a communication from a foreign patent office in a counterpart foreign application 
not more than Aree months prior to the filing of this Information Disclosure 

Statement. 

Each item of information contained in this information disclosure statement was 
cited in a communication fi*om a foreign patent office in a counterpart 
application, and the communication was not received by any individual 
designated in 37 C.F.R. § ! .56(c) more than thirty days prior to the filing of this 
information disclosure statement. 

Pursuant to 37 C.F.R. § 1.704(d), each hem of information contained in this 
information disclosure statement was cited in a communication finom a foreign 
patent office in a counterpart application, and the communication was not 
received by any individual designated in 37 C.F.R. §1 -56(c) more than thirty 
days prior to the filing of this information disclosure statement. 



5b. □ 



5c. □ 



□ This application is a continuation application under 3 7 C .F.R. § 1 .53(b) or (d). 



(Check appropriate Items 6a and/or 6b) 

6a. □ A Petition to Withdraw from issue undra- 37 CF.R. § 1 .3 l3(bX5) is concurrently 
filed herewith. 

6b. □ Copies of publications listed on Form PTO-1449 from prior application Serial 
No. , filed on , of which this application claims pri<mty under 35 
U.S.C. §120, are not being submitted pursuant to 37 CF.R. §L98(d). 

7. 13 Resubmissionof Previously Submitted Materials. (Check Item 7a) 

7a, El The materials enclosed herewith were previously submitted in U.S. patent 

application No. 09/1 12,078, filed on July 8, 1998, now U.S. patent No. 6,009,432, 
of which this application claims priority under 35 U.S.C. § 120. These materials 
were brought to the Examiner's atten^on in the current application by way of an 
Information Disclosure Statement filed on August 2, 2006 under 37 CF.R 
§ 1 ,98(d). The USPTO seems to have misplaced the materials, through no feult of 
applicant, and they have not been considered by the Examiner in the current 
application. Therefore, applicant has enclosed a physical copy of the missing 
materials, and respectfully requests that they be considered by the Examiner. No 
fees are required for this submission, since the materials were previously cited in 
the current application in an Information Disclosure Statement filed under 37 
CF.R § 1.98(d). 

8. □ In accordance with 37 CF.R. § 1 .98, a concise explanation of what is presently 
understood to be the relevance of each non-English language publication is: 

(Check Item 8a, 8b, or 8c) 

8a. □ Satisfied because all non-English language publications were cited on the 

enclosed English language copy of the PCT International Search Report or the 
search report firom a counterpart foreign application indicating the degree of 

relevance found by the foreign office. 

8b. □ Set forth in the application. 

8c. n Enclosed as an attachment hereto. 

9. 13 The Commissioner is authorized to charge any additional fee required or credit any 
overpayment for this Information Disclosure Statement and/or Petition to Jones Day Deposit 

Account No. 50-3013. 

10. 13 No admission is made that the information cited in this Statement is, or is considered 
to be, material to patentability and no representation is made that a search has been made 
(other than a search report of a foreign counterpart application or PCT International Search 
Report if submitted herewith). 37 CF.R. §§L97(g) and (h). 



Respectfuj 




Date: February 16, 2007 , "^^^^^ 

Ognj^ V. Shentov (Reg. No.) 

JONES DAY 
222 East 4 1st Street 
New York, New York 10017 
(212) 326-3939 
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NGN PATENT LITERATURE DOCUMENTS (include name of the author (in CAPITAL LETTERS), title of the article (when 
appropriate), title of the item (book, magazine. Journal, etc.), date, page(s)s, volume, publisher, city and/or country where published, etc.) 


EXAMINER'S 
INITIALS" 








€01 


Fiat et ai, 1991, "An Implicit Data Structure for Searching a Multikey Table in Logarithmic Time," Journal of 
Computer and System Sciences vol. 43, 406-424 




C02 


Fiat et ai, 1988, "Storing and Searching a Multikey Table," ACM, pp. 344-353 




C03 


Knuth, D. 1998, 'The Art of Computer Programming," 2d Ed., vol. 3. 5. 584. Addison- Wesley Publishing 
Company 




C04 


Lehman etaU August, 1986, *'A Stu(ty of Index Structures for Main Memory Database Management Systems, " Proc. 
12* Inf 1 Conf.. Very Large Data Bases. Kyoto. Japan, pp. 294-303 




C05 


Lehmim et al., 1986, "Query Processing in Main Memory Database Management Systems," ACM, pp. 239-250 




C06 


Munro, 1987, "Searching a Two Key Table Under a Single Key," ACM pp. 383-387 




C07 


Nevergeh et al., 1984, "The Grid File: An Adaptable, Symmetric Multikey File Structure," -ACM, pp. 108-124 




€08 


Yao, July 1981. "Should Tables Be Sorted?," Journal of the Assoc. of Computing Machinery, vol. 28, no. 3, pp. 615- 
628 




C09 


Babb,"lmplementing a Relational Database by Means of Specialized Hardware," ACM Transactions on Database 
Systems, vol. 4, no.l, March 1979, pp. 1-29 




CIO 


Goldstein etal.y "The MacAlMS Data Management System," Record of the 1970 ACM SICFIDET Workshop on Data 

Description and Access, Nov. 15-16, 1970, pp. 201-229 




CM 


Goldstein et aL "Database Management with Sequence Trees and Tokens," IEEE Transactions on Knowledge and 

Data Engineering, vol. 9, no. 1, Jan-Feb 1997, pp. 186-192 




C12 


Sharman, "Update-By-Diaiogue: An Interactive Approach to Database Modification," ACM SIGMOD International 

Conference on Management of Data, Toronto, CaJiada, Aug. 3-5, 1977 




Ci3 


Stmad, '*The Relational Approach to the Management of Data Bases," Information Processing 71, Proc. Of IFIP 
Congress 71, vol. 2, Ljubljana, Yugoslavia, Aug. 23-28, 1971, published 1972, pp. 901-904 




CI4 


TItman, "An Experimental Data Base System Using Binary Relations," Database Management, North>HoItand 
Publishing Company, 1974, pp. 351-360 



EXAMINER 


DATE CONSIDERED 


♦EXAMINER: initial if reference considered, whether or not citati<Hi is in conformance with MPEP 609; Draw line throu^ citation if not m conformance and not 
considered. Include copy of this form with next communication to s^plicant 
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